#include<bits/stdc++.h>
using namespace std;
	int m;
	char a,b,c;
void han(int n,char a,char b,char c){
	if(n==1)
	printf("%d:%c->%c\n",n,a,c);
	else{
		han(n-1,a,c,b);
		printf("%d:%c->%c\n",n,a,c);
		han(n-1,b,a,c);
	}
}
int main()
{

	scanf("%d %c %c %c",&m,&a,&b,&c);
	han(m,a,b,c);
	return 0;
}
